graph genus造句

例句与造句

1. In this terminology, planar graphs have graph genus 0, since the plane ( and the sphere ) are surfaces of genus 0.
2. An equivalent statement is that the graph genus of the utility graph is one, and therefore it cannot be embedded in a surface of genus less than one.
3. The problem of finding the graph genus is NP-hard ( the problem of determining whether an " n "-vertex graph has genus " g " is NP-complete ).
4. At the same time, the graph genus problem is fixed-parameter tractable, i . e ., polynomial time algorithms are known to check whether a graph can be embedded into a surface of a given fixed genus as well as to find the embedding.
5. It's difficult to find graph genus in a sentence. 用graph genus造句挺难的